Two spectacular fossil catiniids were recently discovered in eastern Inner Mongolia, and western Liaoning in northeastern China, respectively. Here, we describe the two nearly complete beetles as two new genera, including two new species assigned to the family Catiniidae, Cervicatinius complanus gen. et sp. nov. and Forticatinius elegans gen. et sp. nov. Both specimens have interesting modal structures that could provide information about the origin of modern Myxophaga. Moreover, based on the similarities to modern member of Myxophaga, the new genera may be the intergradations between catiniids and primitive myxophagan beetles.